Tradeoffs in Arithmetic Architectures for Cordic Algorithm Design
نویسنده
چکیده
The COordinate Rotational DIgital Computer (CORDIC) is an arithmetic algorithm widely used in the computing of elementary functions and digital signal processing applications, particularly where large amounts of rotation operations are necessary. After a survey of the principal architectures for the design of a CORDIC processor, a pipeline scheme is presented to achieve performance enhancement at an architectural level. Circuit complexity constrains and performance limits for each option are provided. The design is geared to programmable devices but the architectural level design and the analysis of constrains are independent of the specific target.
منابع مشابه
CORDIC-based Architecture for Powering Computation in Fixed-Point Arithmetic
We present a fixed point architecture (source VHDL code is provided) for powering computation. The fully customized architecture, based on the expanded hyperbolic CORDIC algorithm, allows for design space exploration to establish tradeoffs among design parameters (numerical format, number of iterations), execution time, resource usage and accuracy. We also generate Pareto-optimal realizations i...
متن کاملCORDIC realization of the transversal adaptive filter using a trigonometric LMS algorithm
This paper presents a class of pipelined CORDIC architectures for the LMS-based transversal adaptive filter. For this, an alternate formulation of the LMS algorithm is considered, obtained by expressing the mean square error as a convex function of a set of angle variables that are monotonically related to the filter tap weights. The proposed architectures employ microlevel pipelining and are a...
متن کاملParallel Compensation of Scale Factor for the CORDIC Algorithm
The compensation of scale factor imposes significant computation overhead on the CORDIC algorithm. In this paper we present two algorithms and the corresponding architectures (one for both rotation and vectoring modes and the other only for rotation mode) to perform the scaling factor compensation in parallel with the classical CORDIC iterations. With these methods, the scale factor compensatio...
متن کاملThe CORDIC Householder algorithm
A novel n-dimensional (n-D) CORDIC algorithm. for Euclidean and pseudo-ELclidian rotations,% proposed. The new algorithm is closely related to Householder transformations. It is shown to converge faster than CORDIC algorithms developed earlier for n = 3 and 4. Processor architectures for the algorithm are presented. The area and time performance of n-D CORDIC processors are evaluated. For a com...
متن کاملCoordinate Rotation Digital Computer Algorithm: Design and Architectures
COordinate Rotation DIgital Computer (CORDIC) algorithm has potential for efficient and low-cost implementation of a large class of applications which include the generation of trigonometric, logarithmic and transcendental elementary functions, complex number multiplication, matrix inversion, solution of linear systems and general scientific computation. This paper presents a brief overview of ...
متن کامل